home *** CD-ROM | disk | FTP | other *** search
/ Monster Media 1996 #15 / Monster Media Number 15 (Monster Media)(July 1996).ISO / prog_c / cuj0696.zip / DWYER.ZIP / PERMUTE.TST / README.PTT < prev    next >
Text File  |  1996-01-02  |  2KB  |  68 lines
  1.  
  2. DESCRIPTION OF THE PERMUTATION TEST
  3.  
  4. Introduction
  5. ------------
  6.  
  7. The permutation test analyzes the _order_ in which variates are
  8. generated.  Suppose that you generate a sequence of N variates
  9. so that it can be divided into n groups of t elements each.  The
  10. number of relative orderings that are possible is t! for each
  11. t-group.  The idea is to count the number of times that each
  12. _ordering_ appears and apply a chi-square test.  The number of
  13. categories is t! and 1/t! is the probability of each ordering.
  14. The algorithm used to determine the ordering is described by
  15. Knuth [K1, p. 64].
  16.  
  17. The permutation test is implemented as program permutst.  This
  18. program performs a Kolmogorov-Smirnov analysis on probabilities
  19. from 100 chi-square tests.  The parameters that determine how
  20. the chi-square tests are performed are specified by you.  These
  21. parameters are read from the console unless you redirect the input
  22. device.  As usual, prompts and messages are written to stderr and
  23. results are written to stdout.
  24.  
  25. Running the Permutation Test
  26. ----------------------------
  27.  
  28. To start program permutst, you can say simply
  29.  
  30.     permutst
  31.  
  32. and you will be prompted for the required inputs.
  33.  
  34. Alternatively, you can say
  35.  
  36.     permutst < [myfile.inp]
  37.  
  38. and the program will take its input data from myfile.inp.
  39.  
  40. Six input parameters are required:
  41.  
  42.     1.  Seed for the random number generator (-1 = Time of day)
  43.  
  44.            If you do not specify -1, the value entered must be less
  45.     than 65536.
  46.  
  47.     2.  Specification of generator to be tested
  48.  
  49.         If you are working interactively, you will see a list
  50.            of the generators that can be selected.  You enter the
  51.     character that represents your generator.  If you enter
  52.     a character that is not in the list, the library rand()
  53.     function will be used.
  54.  
  55.     3.    Number of elements per permutation (t)
  56.  
  57.     This is parameter t mentioned in the introduction.
  58.     The program limits your choices to the range 3-7.
  59.  
  60.     4.  Expected number of events per category (E)
  61.  
  62.     This number is used to calculate the minimum number of
  63.     variates required per chi-square test: t! * E.
  64.  
  65.     Since 100 chi-square tests are performed, the number of
  66.     variates produced per run will be at least E * t! * 100.
  67.     The program limits your choices to the range 5-10.
  68.